Amendment 
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IN THE CLAIMS : 

Please amend the claims as follows. 

-1 (Currently amended). A method of processing a query in a database management 
system, the method comprising: 

(a) generating a preferred access path for a query with at least one variable at execution 
time , wherein each variable in the query receives a first value during the execution time and said 
preferred access path is generated based upon [[a]] said first value for each variable in the query; 

(b) storing information related to said query, said first value for each variable and said 
preferred access path; and 

(c) determining whether to regenerate said preferred access path for use with subsequent 
execution of the same query using a second value for each variable in that query received during 
said subsequent execution, wherein said determination is based upon a comparison of the stored 
information related to said first value for each variable received during said execution time with 
information related to said second value for each variable received during said subsequent 
execution ; and 

(d) regenerating said preferred access path for said query in response to said comparison 
indicating that said information related to said second value received during said subsequent 
execution differs sufficiently from said stored information related to said first value received 
during said execution time to enable generation of an access path different than said preferred 
access path. 
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2(Original). The method of claim 1, wherein step (a) further includes: 
(a.l) generating a preferred access path for said query based further upon a frequency 
distribution of said first value for each variable in said query. 

3(Original). The method of claim 1, wherein step (b) further includes: 
(b.l) generating a unique identifier unambiguously denoting the query. 

4(Original). The method of claim 1, wherein step (b) further includes: 
(b.l) storing said first value for each variable independently. 

5(Original). The method of claim 1, wherein step (b) further includes: 

(b.l) determining a frequency distribution of said first value for each variable. 

6(Original). The method of claim 1, wherein step (b) further includes: 
(b.l) determining a unique indicator unambiguously denoting a category of values that 
cause the generation of the same access path. 

7(Original). The method of claim 6, wherein step (b.l) further includes: 

(b. 1.1) choosing a category, wherein said category is at least one of: 

a category of values causing a table-space scan access path, 

a category of values causing an index-scan access path, 

a category of values causing an index-access access path, and 

3 



Amendment 

U.S. Patent Application Serial No. 10/688,951 

a category corresponding to a cardinality range of said first value. 

8(Original). The method of claim 7, wherein step (c) includes: 
(c.l) categorizing said second value for each variable. 

9(Original). The method of claim 8, wherein step (c) includes: 

(c.2) determining whether said first value and said second value belong to a different 
category. 

lO(Original). The method of claim 1, wherein step (d) includes: 

(d.l) storing the regenerated preferred access path and corresponding second values for 
each variable and frequency distribution. 

11 (Currently amended). A program product apparatus having a computer readable 
medium with computer program logic recorded thereon for processing a query in a data 
management system, said program product apparatus comprising: 

an optimizer module for generating a preferred access path for a query with at least one 
variable at execution time , wherein each variable in the query receives a first value during the 
execution time and said preferred access path is generated based upon [[a]] said first value for 
each variable in the query; 

a storage module for storing information related to said query, said first value for each 
variable and said preferred access path; and 
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a functional module for determining whether to regenerate said preferred access path for 
use with subsequent execution of the same query using a second value for each variable in that 
query received during said subsequent execution, wherein said determination is based upon a 
comparison of the stored information related to said first value for each variable received during 
said execution time with information related to said second value for each variable received 
during said subsequent execution and for regenerating said preferred access path for said query 
in response to said comparison indicating that said information related to said second value 
received during said subsequent execution differs sufficiently from said stored information 
related to said first value received during said execution time to enable generation of an access 
path different than said preferred access path. 

12(Original). The program product of claim 11, wherein the optimizer module generates 
a preferred access path for said query based further upon a frequency distribution of said first 
value for each variable in said query. 

13(Original). The program product of claim 11, wherein the storage module further 
generates a unique identifier unambiguously denoting the query. 

14(Original). The program product of claim 11, wherein the storage module stores said 
first value for each variable independently. 

15(Original). The program product of claim 11, wherein the storage module determines a 
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frequency distribution of said first value for each variable. 

16(Original). The program product of claim 11, wherein the storage module determines a 
unique indicator unambiguously denoting a category of values that cause the generation of the 
same access path. 

17(Original). The program product of claim 16, wherein the storage module further 
chooses a category, wherein said category is at least one of: 

a category of values causing a table-space scan access path, 
a category of values causing an index-scan access path, 
a category of values causing an index-access access path, and 
a category corresponding to a cardinality range of said first value. 

18 (Original). The program product of claim 17, wherein the functional module 
categorizes said second value for each variable. 

19(Original). The program product of claim 18, wherein the functional module 
determines whether said first value and said second value belong to a different category. 

20(Original). The program product of claim 11, wherein the functional module stores the 
regenerated preferred access path and corresponding second values for each variable and 
frequency distributions in response to said preferred access path regeneration. 
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21 (Currently amended). A system for the storage and retrieval of data comprising: 
an optimizer for generating a preferred access path for a query with at least one variable 
at execution time , wherein each variable in the query receives a first value during the execution 
time and said preferred access path is generated based upon [[a]] said first value for each variable 
in the query; 

a storage unit for storing information related to said query, said first value for each 
variable and said preferred access path; and 

a functional unit for determining whether to regenerate said preferred access path for use 
with subsequent execution of the same query using a second value for each variable in that query 
received during said subsequent execution, wherein said determination is based upon a 
comparison of the stored information related to said first value for each variable received during 
said execution time with information related to said second value for each variable received 
during said subsequent execution and for regenerating said preferred access path for said query 
in response to said comparison indicating that said information related to said second value 
received during said subsequent execution differs sufficiently from said stored information 
related to said first value received during said execution time to enable generation of an access 
path different than said preferred access path. 

22(Original). The system of claim 21, wherein the optimizer generates a preferred access 
path for said query based further upon a frequency distribution of said first value for each 
variable in said query. 
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23(Original). The system of claim 21, wherein the storage unit further generates a unique 
identifier unambiguously denoting the query. 

24(Original). The system of claim 21, wherein the storage unit stores said first value for 
each variable independently. 

25(Original). The system of claim 21, wherein the storage unit determines a frequency 
distribution of said first value for each variable. 

26(Original). The system of claim 21, wherein the storage unit determines a unique 
indicator unambiguously denoting a category of values that cause the generation of the same 
access path. 

27(Original). The system of claim 26, wherein the storage unit further chooses a category 
wherein said category is at least one of: 

a category of values causing a table-space scan access path, 
a category of values causing an index-scan access path, 
a category of values causing an index-access access path, and 
a category corresponding to a cardinality range of said first value. 



28(Original). The system of claim 27, wherein the functional unit categorizes said second 
value for each variable. 
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29(Original). The system of claim 28, wherein the functional unit determines whether 
said first value and said second value belong to a different category. 

30(Original). The system of claim 21, wherein the functional unit stores the regenerated 
preferred access path and corresponding second values for each variable and frequency 
distributions in response to said preferred access path regeneration.- 



